Concepedia

Concept

algebraic complexity

Parents

1.2K

Publications

69K

Citations

1.7K

Authors

687

Institutions

About

Algebraic complexity is a subfield of computational complexity theory that quantifies the inherent difficulty of computing mathematical expressions, primarily polynomials or rational functions, using algebraic operations. It investigates the minimum number of arithmetic operations (addition, subtraction, multiplication, division) required within models like algebraic circuits or straight-line programs, providing fundamental lower bounds on computational resources for algebraic problems and understanding the structure of algebraic computation.

Top Authors

Rankings shown are based on concept H-Index.

AW

Hebrew University of Jerusalem

NK

Microsoft Research (India)

JM

Centre National de la Recherche Scientifique

AS

Technion – Israel Institute of Technology

DW

University of British Columbia

Top Institutions

Rankings shown are based on concept H-Index.

University of California, Berkeley

Berkeley, United States

University of Toronto

Toronto, Canada

University of California San Diego

San Diego, United States